骑士旅行问题-java解答

骑士旅行是一个古老而著名的象棋谜题。题目是在一个空的棋盘上移动一个 骑士，从一个方块到另一个，直到踏遍了棋盘的所有的方块。写一个程序， 用深度优先搜索解决这个问题。最好使棋盘的大小可变，这样可以在较小的 棋盘上解决这个问题。8*8 的棋盘中，用个人电脑大概需要几年的时间解决 这个问题。5*5 的棋盘只需要几分钟而已。
骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格 ，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3 时，若骑士在格子（2，1）时，则骑士只能移入下面的格子，（1，3）（3，3）或者（4，2）。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.nio.Buffer;

class  StackX
{
    private  final  int  SIZE  = 200;
    private  Lattice[]   st;  //棋盘数组
    private  int  top;


    //...................................
    public  StackX()
    {
        st = new Lattice[SIZE];
        top = -1;
    }
    //............................
    public  void  push(Lattice   j)
    {
        st[++top]  = j;
    }
    //...............
    public  Lattice  pop()
    {
        return  st[top--];
    }

    //....................
    public  Lattice  peek()
    {
        return  st[top];
    }
    //.................
    public  boolean  isEmpty()
    {
        return  (top == -1);
    }

}

/*
 * 棋格的类
 */

class  Lattice
{
    public  int  f;//从前驱棋格的哪个方向而来
    public  int  x;
    public int   y;

    public  Lattice(int f,int  x,int  y)
    {
        this.f=f;
        this.x=x;
        this.y=y;
    }

    public  Lattice  getNextLattice(int  f,Direction  d)
    {
        return  new  Lattice(f,this.x+d.x , this.y+d.y);
    }

}
////////////////////////////////////</